-
1 ориентированное ребро
Русско-английский большой базовый словарь > ориентированное ребро
-
2 ориентированное ребро
1) Engineering: directed edge (графа)2) Mathematics: directed line, oriented edge3) Information technology: arcУниверсальный русско-английский словарь > ориентированное ребро
-
3 ориентированное ребро
Русско-английский политехнический словарь > ориентированное ребро
-
4 ориентированное ребро
Русско-английский словарь по вычислительной технике и программированию > ориентированное ребро
-
5 ориентированное ребро
directed edge мат., oriented edgeРусско-английский научно-технический словарь Масловского > ориентированное ребро
-
6 ребро
1. edge[lang name="Russian"]устанавливать на ребро; установленный на ребро — set on edge
[lang name="Russian"]кратные ребра; параллельные ребра — multiple edges
[lang name="Russian"]класть кирпич «на ребро» — lay brick on edge
[lang name="Russian"]ориентированное ребро, дуга — directed edge
2. rib; edge -
7 ребро графа
ребро графа
Термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая — концом, называется дугой. (Следовательно, ребро можно рассматривать как состоящее из двух дуг, противоположных по направлениям). См. также Граф.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > ребро графа
-
8 неявное ребро
-
9 разделяющее ребро
Русско-английский большой базовый словарь > разделяющее ребро
-
10 уплотняющее ребро
Русско-английский военно-политический словарь > уплотняющее ребро
-
11 кратные ребра
устанавливать на ребро; установленный на ребро — set on edge
кратные ребра; параллельные ребра — multiple edges
класть кирпич «на ребро» — lay brick on edge
ориентированное ребро, дуга — directed edge
-
12 параллельные ребра
Русско-английский большой базовый словарь > параллельные ребра
-
13 ориентированный
1. directedориентированное ребро, дуга — directed edge
ориентированный граф; орграф — directed graph
2. oriented -
14 topological sorting
топологическая сортировка (алгоритм, приписывающий целые числа узлам ориентированного ациклического графа так, что если из узла с номером i в узел с номером j идёт ориентированное ребро, то i<j)Англо-русский словарь промышленной и научной лексики > topological sorting
См. также в других словарях:
Ребро графа — [graph verge] термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая концом, называется дугой. (Следовательно, ребро можно рассматривать как… … Экономико-математический словарь
ребро графа — Термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая концом, называется дугой. (Следовательно, ребро можно рассматривать как состоящее из двух… … Справочник технического переводчика
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Инцидентность — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Мультиграф — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Подграф — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Простой путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия